home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / t3_1 / nexttsrc.lha / nexttsources / sources / sys / equality.t < prev    next >
Text File  |  1990-06-28  |  4KB  |  98 lines
  1. (herald equality (env tsys))
  2.  
  3. ;;; Copyright (c) 1985 Yale University
  4. ;;;     Authors: N Adams, R Kelsey, D Kranz, J Philbin, J Rees.
  5. ;;; This material was developed by the T Project at the Yale University Computer 
  6. ;;; Science Department.  Permission to copy this software, to redistribute it, 
  7. ;;; and to use it for any purpose is granted, subject to the following restric-
  8. ;;; tions and understandings.
  9. ;;; 1. Any copy made of this software must include this copyright notice in full.
  10. ;;; 2. Users of this software agree to make their best efforts (a) to return
  11. ;;;    to the T Project at Yale any improvements or extensions that they make,
  12. ;;;    so that these may be included in future releases; and (b) to inform
  13. ;;;    the T Project of noteworthy uses of this software.
  14. ;;; 3. All materials developed as a consequence of the use of this software
  15. ;;;    shall duly acknowledge such use, in accordance with the usual standards
  16. ;;;    of acknowledging credit in academic research.
  17. ;;; 4. Yale has made no warrantee or representation that the operation of
  18. ;;;    this software will be error-free, and Yale is under no obligation to
  19. ;;;    provide any services, by way of maintenance, update, or otherwise.
  20. ;;; 5. In conjunction with products arising from the use of this material,
  21. ;;;    there shall be no use of the name of the Yale University nor of any
  22. ;;;    adaptation thereof in any advertising, promotional, or sales literature
  23. ;;;    without prior written consent from Yale in each case.
  24. ;;;
  25.  
  26. ;;; Exact
  27. ;++ Where should this be defined?
  28.  
  29. (define (exact? n)
  30.   (or (fixnum?   n)            ; avoid the procedure call to integer
  31.       (bignum?   n)
  32.       (rational? n)))
  33.  
  34. ;;; Various equality predicates.
  35.  
  36. ;++ fix for generic numbers
  37. (define (equiv? a b)
  38.   (cond ((eq? a b))
  39.     ((float? a) (and (float? b) (fl= a b)))
  40.     ((bignum? a) (and (bignum? b) (bignum-equal? a b)))
  41.     ((hacked-ratio? a) (and (hacked-ratio? b) (rational-equal? a b)))
  42.     (else (and (string? a) (string? b) (string-equal? a b)))))
  43.  
  44. (define hacked-ratio?
  45.   (let ((tem (extend-header (ratio 1 2))))
  46.     (lambda (x)
  47.       (and (extend? x) (eq? (extend-header x) tem)))))
  48.   
  49. ;; equality preds fixed so as to reduce the number of comparisons.
  50.  
  51. (define (eqv? a b)
  52.   (cond ((eq? a b))
  53.     ((char? a) (and (char? b) (char= a b)))    ;++ make sure of this!
  54.     ((fixnum? a) (and (fixnum? b) (fx= a b)))
  55.     (else (and (exact? a) (exact? b) (= a b)))))
  56.  
  57. (define-recursive (equal? a b)
  58.   (cond ((eq? a b))
  59.     ((number? a) (and (number? b) (= a b)))
  60.     ((string? a) (and (string? b) (%string-equal? a b)))
  61.     ((pair? a) (and (pair? b) (alikeq? a b)))
  62.     (else
  63.      (and (vector? a)
  64.           (vector? b)
  65.           (fx= (vector-length a) (vector-length b))
  66.           (let ((len (vector-length a)))
  67.         (iterate loop ((i 0))
  68.              (cond ((fx>= i len) '#t)
  69.                    ((equal? (vref a i) (vref b i))
  70.                 (loop (fx+ i 1)))
  71.                    (else '#f)))))
  72.                     ;++ add arrays later
  73.      )))
  74.  
  75. (define-integrable (not-equal? a b) (not (equal? a b)))
  76.  
  77. (define (alike? pred exp1 exp2)
  78.   (iterate loop ((exp1 exp1) (exp2 exp2))
  79.     (cond ((eq? exp1 exp2))        ; speed hack
  80.       ((atom? exp1) (and (atom? exp2) (pred exp1 exp2)))
  81.       (else (and (not (atom? exp2))
  82.              (loop (car exp1) (car exp2))
  83.              (loop (cdr exp1) (cdr exp2)))))))
  84.  
  85. (define-recursive (alikeq? exp1 exp2)    ; i like q, 2
  86.   (cond ((eq? exp1 exp2))        ; speed hack
  87.         ((atom? exp1) (and (atom? exp2) (eq? exp1 exp2)))
  88.         (else (and (not (atom? exp2))
  89.            (alikeq? (car exp1) (car exp2))
  90.            (alikeq? (cdr exp1) (cdr exp2))))))
  91.  
  92. (define-recursive (alikev? exp1 exp2)
  93.   (cond ((eq? exp1 exp2))        ; speed hack
  94.         ((atom? exp1) (and (atom? exp2) (equiv? exp1 exp2)))
  95.         (else (and (not (atom? exp2))
  96.            (alikev? (car exp1) (car exp2))
  97.            (alikev? (cdr exp1) (cdr exp2))))))
  98.